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(54) Frame relay system 



(57) A frame relay system relays a received frame 
having a destination address and a frame TTL indicat- 
ing a term of life of the received frame. The frame relay 
system includes a routing table having entries, each of 
the entries incficating a relationship between a destina- 
tion address and a control information Hem, a retrieving 
unit for retrieving the routing table based on a destina- 
tion address included in the received frame, and a frame 
control unit for carrying out a decrement calculation of 

FIG. 



the frame TTL of the received frame when a period of 
time has elapsed from a time at which an entry hit in 
retrieving of the routing table by the retrieving unit was 
formed or updated is not equal to or greater than a pre 1 
determined value and for not carrying out the decre- 
ment calculation of the frame TTL when the period of 
time period is equal or greater than the predetermined 
valua 
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Description 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

The present invention generally relates to a frame 
relay system connecting networks to each other, partic- 
ularly to a frame relay system which relays frames each 
of which has a destination address and a frame time-to- 
live (TTL) as control information. The frame TTL indi- 
cates the number of times which a frame can be 
relayed. 

(2) Description of the Related Art 

In a frame relay system connecting network to each 
other, a frame having a format as shown in Fig. 1 is 
used. That is. the frame has a destination address 1 , a 
frame time-to-live (TTL) 2 and data 3. 

A conventional communication is preformed in 
accordance with a procedure in which a transmission 
terminal transmits frames, each frame having the frame 
TTL set at a value, and the frame relay system decre- 
ments the value of the frame TTL when relaying each of 
the frames. The frame relay system has a unit for delet- 
ing a frame when the value of the frame TTL reaches 
zero "0". That is, each of the frames is provided with a 
term of life so that frames are not infinitely circulating 
through a network. 

A decrement process of the frame TTL in the frame 
relay system is applied to all the frames which should be 
relayed. As a result, the delay time of the relay process 
is increased, so that the relay process is inhibited from 
being performed at a high speed. 

Fig. 2 is a block diagram illustrating a conventional 
frame relay system. Referring to Fig. 2, the frame relay 
system has a frame receiving unit 4 and a frame trans- 
mitting unit 5. The frame receiving unit 4 receives 
frames from a network and converts a format of each of 
the received frames into a format which can be proc- 
essed in the system. The frame transmitting unit 5 con- 
verts a format of each of frame processed in the system 
into a format which can be output to the network and 
outputs the processed frame to the network. A set of the 
frame receiving unit 4 and the frame transmitting unit 5 
is provided for each of the networks to which the system 
is connected. In this example shown in Fig. 2, a set of 
the frame receiving unit 4 and the frame transmitting 
unit 5 is provided for each of the networks 1 and 2. 

The frame relay system further has a frame relay 
control unit 10, a path control unit 20 and a destination 
address extracting unit 6. The frame relay control unit 
10 is connected to the frame receiving unit 4 and the 
frame transmitting unit 5 and carries out a frame relay 
control process. The frame relay control unit 10 has a 
frame forwarding block 11 for forwarding frames to the 
network, a TTL decrement block 12 for decrementing 



the value of the frame TTL and a header-check-sum cal- 
culation block 13. 

The path control unit 20 is connected to the frame 
relay control unit 10 and controls paths. The path con- 

5 trol unit 20 has a routing table 21, a table retrieving 
block 22 and a table forming/updating block 23. The 
routing table 21 indicates a destination address of each 
frame and control information corresponding to the des- 
tination address. The table retrieving block 22 retrieves 

10 that routing table 21 . The table forming/updating block 
23 forms and updates the routing table 21 . 

The destination address extracting unit 6 extracts a 
destination address from each frame received by the 
frame receiving unit 4. The destination address 

75 extracted by the destination address extracting unit 6 is 
supplied to the path control unit 20. 

The conventional frame relay system performs 
processes in accordance with procedures as shown in 
Fig. 3. A description will now be given, with reference to 

20 Fig. 3. of the frame relay operation. 

The frame receiving unit 4 receives a frame from 
the network and converts the format of the frame into a 
format which can be processed in the system (a frame 
receiving process S1). 

25 The destination address extracting unit 6 extracts a 
destination address from the frame received by the 
frame receiving unit 4 (S2). The table retrieving block 22 
receives the destination address from the destination 
address extracting unit 6 and retrieves the routing table 

30 21 based on the received destination address (S3). It is 
checked whether the received destination address cor- 
responds to the present frame relay system (the present 
station) (S4). The routing table 21 indicates a relation- 
ship between destination addresses and output ports as 

35 shown in Fig. 4 so that an output port can be decided 
based on a destination address. 

The routing table 21 is formed by deciding a path, 
namely an output port, corresponding to a destination 
address in a received path information frame. 

aq When the destination address does not correspond 
to the present frame relay system, the TTL decrement 
block 12 decrements a value of the frame TTL to avoid 
infinitely circulating through the network. K the value of 
the frame TTL reaches zero D", the frame is deleted. 

45 The frame forwarding block 1 1 forwards the frame 
to the frame transmitting unit 5 corresponding to the out- 
put port decided by the table retrieving block 22. 

The frame transmitting unit 5 corresponding to the 
output port converts the frame format used in the sys- 

50 tern into a frame format which can be output to the net- 
work and then outputs the frame to the network. 

When it is determined, in step S4. that the destina- 
tion address corresponds to the present frame relay 
system, the system determines whether the received 

55 frame is a path information frame (S5). If the received 
frame is the path information frame, the system forms or 
updates the routing table 21 (S6). 

When the frame is relayed with the decrement of 
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the value of the frame TTL, the process time is 
increased. Thus, to achieve the fast relay process, a 
method for relaying the frame without the decrement of 
the value of the frame TTL may be used. 

Even if frames are relayed without the decrement of 
the value of the frame TTL, due to forwarding of frames 
in accordance with the routing table, the frames can be 
relayed without errors in a case where the network is 
formed in a tree-structure. However, if the network 
structure is complex so that a circular path exits in the 
network, frames may circulates through the network so 
as to not reach any stations. 

A description will now be given of states where the 
frame circulation occurs. 

(1) Change of Routing Table 

Each frame relay system receives path information 
frames from an adjacent frame relay system and 
decides paths to which frames should be relayed. The 
routing table indicating the relationship between desti- 
nation addresses and output ports is then formed (see 
Fig. 4). In a state where a sufficient time elapses from a 
start of services in the network and the network is in a 
stationary state, an output port corresponding to each of 
the destination address is uniquely decided in each 
frame relay system. In the stationary state, frames are 
relayed to paths in accordance with the routing table, so 
that the frames can reach the destinations without circu- 
lating through the network 

In cases where network equipment trouble and dis- 
connection of a path in the network occur, relaying 
paths are changed based on information relating to the 
trouble included in the path information frame so that 
restoration of the relaying paths is attempted. In this 
case, if all the frame relay systems in the network simul- 
taneously change the relaying paths, that is, if the rout- 
ing tables are simultaneously updated in all the frame 
relay systems, the relay paths are restored without 
problems. 

However, the routing tables are updated separately 
in the respective frame relay systems, and rt takes a 
long time until the routing tables are updated in all the 
frame relay systems so that the network becomes in a 
stationary stata In a transition period until the network 
becomes in the stationary state, the circulating paths of 
the frames may occur, so that a frame transmitted in the 
transition period may be circulated through the network. 
A description will be given of an example of the circula- 
tion of the frame. 

Figs. 5A through 5D illustrates the circulation of the 
frames based on disagreement of the routing tables 
with each other. It is supposed that a frame is relayed 
from a frame relay system B to a frame relay system 
(hereinafter, referred to as a relay system) G in a net- 
work shown in Fig. 5A. 

Each relay system receives a path information 
frame including path information from an adjacent relay 



system and obtains a shortest path to the relay system 
G. Paths from the respective relay systems to the relay 
system G are formed as shown in Fig. 5B. 

In a case where frames are transmitted from the 

s relay system B to the relay system G. the frames travel 
through a path (the relay system B -> the relay system 
C the relay system G). 

In a case where com muni cation between the relay 
systems C and G is suspended due to a problem occur- 

w ring in a transmission line (a trouble position is indicated 
by an x shown in Fig. 5C), the relay system C informs an 
adjacent relay system, using a path information fame, 
that a problem has occurred in a transmission line 
between the relay systems C and G. The difference 

is between receiving timings of the path information 
frames and the difference between updating process for 
the routing tables in relay systems create the disagree- 
ment of the path information in the network For exam- 
ple, the routing tables of only the relay systems C and D 

20 are updated and the routing tables of other relay sys- 
tems have not yet been updated. 

In this case, when a frame is transmitted from the 
relay system B to the relay system G again, the frame is 
circulated through a path (the relay system B -> the 

25 relay system C the relay system D -► the relay sys- 
tem A-» the relay system B). Fig. 5C illustrates the cir- 
culation of the frame in the transition period. 

When the network has been restored, as shown in 
Fig. 5D, frames are transmitted through a path (the relay 

30 system B the relay system A -► the relay system E -► 
the relay system F -» the relay system G). 

As has been described above, if a frame is not 
deleted based on a value of the frame TTL of the frame, 
the frame which is circulated in the network can not be 

35 eliminated. That is, in a case where the decrement proc- 
ess of the value of the frame TTL is not performed, 
although the fast relay process can be attempted, the 
frame which is circulated in the network can not be elim- 
inated. 

40 

(2) Static Path 

In the relay system, there is a path statically 
decided by an administrator other than a path decided 
45 based on the path information frame. Hereinafter, the 
path statically decided is referred to as a static path. H 
the administrator generates, for any reason, a static 
path which is a circulating path, frames are circulated in 
the network 

so As has been descrfoed above, although the circula- 
tion of frames through the network can be avoided by 
the decrement process of the value of the frame TTL. 
the relay process is delayed. As a result the fast relay 
process can not be attempted. 

55 On the other hand, although the fast relay process 
can be attempted by relaying frames without the decre- 
ment process of the value of the frame TTL, a frame can 
not eliminated if the circulation of the frame occurs. 
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In addition, although the fast relay process can be 
attempted by relaying frames without the decrement 
process of the value of the frame TTL, an area to which 
frames are relayed can not be limited. 

Further, although the fast relay process can be 
attempted by relaying frames without the decrement 
process of the value of the frame TTL, applications 
using the decrement of the value of the frame TTL can 
not be used. 

SUMMARY OF THE INVENTION 

Accordingly, a general object of the present inven- 
tion is provide a novel and useful frame relay system in 
which the disadvantages of the aforementioned prior art 
are eliminated. 

A specific object of the present invention is to pro- 
vide a frame relay system by which the fast relay proc- 
ess can be attempted. 

Another object of the present invention is to provide 
a frame relay system by which the frames can be pre- 
vented from being circulated in the network. 

The above objects of the present invention are 
achieved by a frame relay system which relays a 
received frame having a destination address and a 
frame TTL indicating a term of life of the received frame, 
the system comprising: a routing table having entries, 
each of the entries indicating a relationship between a 
destination address and a control information item; 
retrieving means for retrieving the routing table based 
on a destination address included in the received frame; 
and frame control means for carrying out a decrement 
calculation of the frame TTL of the received frame when 
a period of time elapsed from a time at which an entry 
hit in retrieving of the routing table by the retrieving 
means was formed or updated is not equal to or greater 
than a predetermined value and for not carrying out the 
decrement calculation of the frame TTL when the period 
of time period is equal or greater than the predeter- 
mined value. 

According to the present invention, only in a case 
where a time period that has elapsed from a time at 
which the routing table is formed or updated does not 
exceed the predetermined time, the decrement calcula- 
tion of the frame TTL is carried out. Thus, the fast relay 
operation can be carried out and the frames are pre- 
vented from being circulated through the network. 

Each of the entries in the routing table may have an 
area in which a time at which the entry is formed or 
updated should be written. In this case, the frame con- 
trol means may include: means for writing a form- 
ing/updating time at which an entry is formed or 
updated in the routing table in the area of the entry 
when the entry is formed or updated; and calculation 
means for, in a frame relay operation, calculating the 
period of time elapsed from a time at which an entry hit 
in retrieving of the routing table was formed or updated 
based on the forming/updating time of the entry. In this 



aspect of the present invention, the frame control 
means carries out the decrement calculation of the 
frame TTL when the calculated period of time is equal to 
or less than the predetermined value. As a result the 
5 fast relay operation can be carried out and the frames 
can be prevented from being circulated through the net- 
work. 

Each of the entries in the routing table may have a 
first area in which a time at which the entry is formed or 

10 updated should be written and a second area in which a 
flag indicating that an updating process for the entry has 
been completed should be written. In this case, the 
frame control means may includes: means for writing a 
forming/updating time at which an entry is formed or 

75 updated in the routing table in the area of the entry 
when the entry is formed or updated and resetting the 
flag; and calculation means for, in a frame relay opera- 
tion, calculating the period of time elapsed from a time 
at which an entry hh in retrieving of the routing table was 

20 formed or updated based on the forming/updating time 
of the entry if the flag of the entry has not yet been set. 
In this aspect of the present invention, the frame control 
means carries out the decrement calculation of the 
frame TTL when the calculated period of time is equal to 

25 or less than the predetermined value, and the frame 
control means does not carry out the decrement calcu- 
lation of the frame TTL and sets the flag when the cal- 
culated period of time is equal to or greater than the 
predetermined value. As a result the fast relay opera- 

30 tion can bee carried out and the frames can be pre- 
vented from being circulated through the network. 

Each of the entries in the routing table may have a 
first area in which a time at which the entry is formed or 
updated should be written and a second area in which a 

35 flag indicating an updating process for the entry has 
been completed should be written. In this case, the 
frame control means may include: means for writing a 
forming/updating time at which an entry is formed or 
updated in the routing table in the area of the entry 

40 when the entry is formed or updated and resetting the 
flag; calculation means for monitoring flags for the 
respective entries in the routing table and calculating a 
period of time elapsed from a time at which an entry for 
which the flag has not yet been set was formed or 

45 updated; and means for setting the flag of an entry in 
which the calculated period of time is equal to or greater 
than a predetermined value. In this aspect of the 
present invention, the frame control means carries out 
the decrement calculation of the frame TTL when the 

so flag of the entry hit in retrieving of the routing table has 
not yet been set. As a result, the fast relay operation can 
be carried out and the frame can be prevented from 
being circulated through the network. 

Each of the entries in the routing table may have an 

55 area in which a flag indicating that an updating process 
for the entry has been completed should be written. In 
this case, the frame relay control means may include: 
means for resetting the flag of an entry when the entry 
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is formed or updated; and means for setting flags for all 
the entries at predetermined intervals. In this aspect of 
the present invention, the frame relay means carries out 
the decrement calculation of the frame TTL when the 
flag of an entry hit in retrieving of the routing table has 5 
not yet been set in a frame relay operation. As a result, 
the fast relay operation can be earned out and the 
frames can be prevented from being circulated through 
the network. 

Each of the entries in the routing table may have an 
area in which a flag indicating that an updating process 
for the entry has been completed should be written. In 
this case, the frame relay control means may include: a 
timer; means for resetting the flag of an entry and start- 
ing the timer from zero when the entry is formed or 
updated; and means for setting the flags of all the 
entries in the routing table when a value of the timer 
reaches a predetermined value In this aspect of the 
present invention, the frame relay control means carries 
out the decrement calculation of the frame TTL when 
the flag of an entry hit in retrieving of the routing table 
has not yet been set in a frame relay operation. As a 
result, the fast relay operation can be carried out and 
the frames can be prevented from being circulated 
through the network. 

Each of the entries in the routing table may have a 
first area in which a first flag indicating that a updating 
process for the entry has been completed should be 
written and a second area in which a second flag indi- 
cating that the entry is being updated. In this case, the 
frame relay control means may include: means for 
resetting the first and second flags of an entry when the 
entry is formed or updated; means for monitoring the 
routing table; means for setting the second flag of an 
entry tor which it is detected based on a monitoring 
result that neither the first flag nor the second flag has 
not yet been set; and means for setting the first flag of 
an entry for which it is detected based on the monitoring 
result that only the first flag has not yet been set. In this 
aspect of the preset invention, the frame relay control 
means carries out the decrement calculation of the 
frame TTL when the first flag of an entry hit in retrieving 
of the routing table has not yet been set in a frame relay 
operation As a result, the fast relay operation can be 
carried out and the frames can be prevented from being 
circulated. 

Each of the entries in the routing table may have an 
area in which a flag indicting that the entry corresponds 
to a static path should be written. In this case, the frame 
relay control means may include: means for setting the 
flag of an entry when an administrator of the system 
specifies the entry corresponding to the static path. In 
this aspect of the present invention, the frame relay con- 
trol means carries out the decrement calculation of the 
frame TTL when the flag of an entry hit in retrieving of 
the routing table has been set in a frame relay opera- 
tion. As a result, frames which should be relayed to the 
static path can be prevented from being circulated 



through the network. 

The frame relay control means may include: means 
for determining whether the received frame includes a 
multicast address or a specific terminal address which 
type of address indicates that the decrement calculation 
of the frame TTL should be carried out for the received 
frame or whether the received frame is a frame belong- 
ing to a specific protocol. In this aspect of the present 
invention, the frame relay control means carries out the 
decrement calculation of the frame TTL when the 
means determines that the received frame includes the 
multicast address or the specific terminal address or 
that the received frame is the frame belonging to the 
specific protocol. As a result, the disadvantage caused 
by not carrying out the decrement calculation of the 
frame TTL can be eliminated. 

Each of the entries in the routing table may have an 
area in which a flag indicating that the decrement calcu- 
lation of the frame TTL should be compulsorily carried 
out. In this case, the frame control means may include: 
means for setting the flag of an entry corresponding to a 
path to which a frame should be relayed after the decre- 
ment calculation of the frame TTL is carried out In this 
aspect of the present invention, the frame relay control 
means carries out the decrement calculation of the 
frame TTL when the flag of an entry hit in retrieving of 
the routing table has been set in a frame relay opera- 
tion. As a result, the disadvantage caused by not carry- 
ing out the decrement calculation of the frame TTL can 
be eliminated. 

The above frame relay system may further includes 
a table separated from the routing table, the table indi- 
cating that each of the output ports is a port for which 
the decrement calculation of the frame TTL should be 
carried out. In this aspect of the present invention, the 
frame relay control means carries out the decrement 
calculation of the frame TTL when it is determined with 
reference to the table that an output port decided by 
retrieving of the routing table is the port for which the 
decrement calculation of the frame TTL should be car- 
ried out. As a result, the disadvantage caused by not 
carrying out the decrement calculation of the frame TTL 
can be eliminated. 

BRIEF PESCR 1P TIQN OF THE DRAWING? 

Other objects, features and advantages of the 
present invention will be apparent from the following 
description when read in conjunction with the accompa- 
nying drawings, in which: 

Fig. 1 is a diagram illustrating a conventional format 
of a frame; 

Fig. 2 is a block diagram illustrating a conventional 
frame relay system; 

Fig. 3 is a flowchart illustrating procedures of oper- 
ations of the conventional frame relay, system; 
Fig. 4 is a diagram illustrating a routing table; 
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Figs. 5A, 5B, 5C and 5D are diagrams illustrating 
circulation of frames based on disagreement of 
routing tables; 

Fig. 6 is a block diagram illustrating a frame relay 
system according to a first embodiment of the 
present invention; 

Fig. 7 is a block diagram illustrating a frame relay 
system according to a second embodiment of the 
present invention; 

Fig. 8 is a block diagram illustrating the frame relay 
system according to a third embodiment of the 
present invention; 

Fig. 9 is a block diagram illustrating the frame relay 
system according to a fourth embodiment of the 
present invention; 

Fig. 10 is a flowchart illustrating a first example of 

processes in the frame relay system; 

Fig. 11 is a diagram illustrating a routing table used 

in the first example of the processes; 

Fig. 12 is a flowchart illustrating a second example 

of processes in the frame relay system; 

Fig. 13 is a diagram illustrating a routing table used 

in the second example of the processes; 

Fig. 14 is flowchart illustrating a third example of 

processes in the frame relay system; 

Fig. 15 is a diagram illustrating a routing table used 

in the third example of the processes; 

Fig. 16 is a flowchart illustrating a fourth example of 

processes in the frame relay system; 

Fig. 1 7 is a diagram illustrating a routing table used 

in the fourth example of the processes; 

Fig. 18 is a flowchart illustrating a fifth example of 

processes in the frame relay system; 

Fig. 19 is a diagram illustrating a routing table used 

in the fifth example of the processes; 

Fig. 20 is a flowchart illustrating a sixth example of 

processes in the frame relay system; 

Fig. 21 is a diagram illustrating a routing table used 

in the sixth example of the processes; 

Fig. 22 is a diagram illustrating another routing 

table; 

Fig. 23 is a diagram illustrating a format of a frame; 
and 

Figs. 24 and 25 are diagrams illustrating other rout- 
ing tables. 

DESCRIP T ION OF TH E P R EFERRED EMBODI- 
MENTS 

A description will be given, with reference to Fig. 6, 
of a frame relay system according to a first embodiment 
of the present invention. In Fig. 6. those parts which are 
the same as those shown in Fig. 2 are given the same 
reference numbers. 

Referring to Fig. 6. two ports 30 (#1 and #2) respec- 
tively connected to networks are provided. The number 
of ports is not limited to this. 

Each of the ports 30 has the frame receiving unit 4 



and the frame transmitting unit 5. The frame receiving 
unit 4 receives frames from the network and converts 
the format of each of the frames into a frame format 
which can be processed in the system. The frame trans- 
5 mitting unit 5 converts the frame format of each proc- 
essed frame into a format which can be output to the 
network and outputs the processed frame to the net- 
work. 

The path control unit 20 controls paths. The path 

10 control unit 20 has a routing table 21 A, the table retriev- 
ing block 22, a table forming/updating discrimination 
block 26, a timer 24 and a forming/updating checking 
block 25. The routing table 21 A has destination 
addresses of frames and control information (e.g., van- 
is ous flags) correspond ng to the destination addresses. 
The table retrieving block 22 retrieves the routing table 
21 A using a destination address of a received frame as 
a key and decides an output port. The table form- 
ing/updating discrimination checking block 26 forms and 

20 updates the routing table 21 A based on a received path 
information frame. The timer 24 is used to check 
whether a period of time has elapsed from a time at 
which an entry was formed or updated in the routing 
table 21 A is equal to or greater than a predetermined 

25 value. The forming/updating checking block 25 checks, 
with reference to the timer 24 and the routing table 21 A, 
whether a period of time that has elapsed from a time at 
which an entry was formed or updated in the routing 
table 21 A is equal to or greater than the predetermined 

30 value so that a forming/updating process of the routing 
table 21 A is completed. 

The frame relay control unit 1 0 carries out the frame 
relay control. The frame relay control unit 10 has the 
frame forwarding block 1 1 and the TTL decrement block 

35 12. The frame forwarding block 1 1 forwards frames from 
the frame receiving unit 4 of the input port to the frame 
transmitting unit 5 of the output port in accordance with 
instructions from the table retrieving block 22. The TTL 
decrement block 12 carries out the TTL decrement cal- 

40 culation of the frame TTL of frames in accordance with 
instructions from the forming/updating checking block 
25. The destination address extracting unit 6 extracts a 
destination address of a frame from the frame receiving 
unit 4 and supplies it to the table retrieving block 22. 

45 The path control unit 20 has the following function. 
When a period of time that has elapsed from a time at 
which an entry is hit in retrieving of the routing table 21 . 
based on a destination address of a received frame, 
was formed or updated is not equal to or greater than 

so the predetermined value, the TTL decrement calcula- 
tion of the frame TTL of the frame to be relayed is car- 
ried out On the other hand, when a period of time that 
has elapsed from the time at which an entry is hit in 
retrieving the routing table 21 is equal to or greater than 

55 the predetermined value, the TTL decrement calcula- 
tion of the frame TTL of the frame is not carried out. 

In the present invention, based on whether or not a 
period of time elapsed from a time at which an entry of 
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the routing table 21 A was formed or updated is equal to 
or greater than the predetermined value, based on 
whether or not an output path of a frame is a relaying 
path decided by an administrator, based on whether or 
not a received frame has an address for which it is 5 
decided by an administrator that the TTL decrement cal- 
culation should be carried out or belongs to a protocol, 
and whether or not an output port for which it is deter- 
mined by an administrator that the decrement calcula- 
tion should be carried out is obtained, it is determined 10 
whether the TTL decrement calculation should be car- 
ried out and the frame is relayed. 

In the stationary state in which the network topol- 
ogy is not changed, the circulation of the frame does not 
occur. In a case where the network topology is changed is 
and the relaying path is changed, that is, in a case 
where the routing table 21 A is updated, the circulation 
of the frame occurs. 

TTius, in the present invention, in the stationary 
state where entries of the routing table 21 A are not 20 
updated, the TTL decrement calculation is not earned 
out On the other hand, when a period of time has 
elapsed from a time at which an entry of the routing 
table 21 A was formed or updated is equal to or less than 
the predetermined time, the TTL decrement block car- 2s 
ries out the TTL decrement calculation. As a result, the 
fast relay process can be attempted and the frames can 
be prevented from being circulated through the network. 

A description will now be given of the frame relay 
system according to a second embodiment of the 30 
present invention. 

The frame relay system according to the second 
embodiment of the present invention is formed as 
shown in Fig. 7. In Rg. 7, those parts which are the 
same as those shown in Rg. 6 are given the same ref- 35 
erence numbers. In the frame relay system shown in 
Fig. 6, when an output port of a received frame corre- 
sponds to a static path set by an administrator, the 
frame can not be prevented from being circulated 
through the network. *o 

Thus, in the frame relay system according to this 
embodiment, when the output port of the received frame 
corresponds to the static path set by the administrator, 
the TTL decrement calculation is always carried out. 
Referring to Rg. 7. the path control unit 20 further has a 46 
static path determination block 27. The path determina- 
tion block 27 determines whether an output path is a 
static path and supplies instructions for the TTL decre- 
ment calculation to the frame relay control unit 1 0 based 
on a determination result. Other elements shown in Fig. so 
7 are the same as those shown in Rg. 6. 

A description will be given of the frame relay system 
according to a third embodiment of the present inven- 
tion. 

The frame relay system according to the third ss 
embodiment is formed as shown in Rg. 8. In Rg. 8, 
those parts which are the same as those shown in Rg. 
6 are given the same reference numbers. In the frame 



relay system according to this embocfimerrt, disadvan- 
tages caused by not performing the TTL decrement cal- 
culation in the frame relay system which is relaying 
frames are eliminated. 

The feature of the conventional system by which 
the TTL decrement calculation is carried out is used. A 
network system may be formed in which an area in 
which a frame having the frame TTL set at a value can 
be relayed is limited. In this case, if a frame relay system 
in which the TTL decrement calculation is not carried 
out is provided in the area, the frame may be relayed to 
an area which is not desired by an operator of the trans- 
mission terminal. 

Thus, in the frame relay system according to this 
embodiment, in a case where a frame having a specific 
address and a frame belonging to a specific protocol are 
relayed, the TTL decrement calculation is earned out. 
Referring to Rg. 8, the path control unit 20 further has a 
frame discrimination block 28. The frame discrimination 
block 28 discriminates the frame having the specific 
address and the frame belonging to the specif ic protocol 
from other kinds of frames. The frame discrimination 
block 28 supplies, based on the discrimination result, 
instructions for carrying out the TTL decrement calcula- 
tion to the frame relay control unit 10. Other elements 
shown in Rg. 8 are the same as those shown in Rg. 6. 

A description will now be given, with reference to 
Fig. 9. of the frame relay system according to a fourth 
embodiment 

The frame relay system according to the fourth 
embodiment of the present invention is formed as 
shown in Rg. 9. In Rg. 9. those parts which are the 
same as those shown in Rg. 6 are given the same ref- 
erence numbers. In the frame relay system according to 
this embodiment, disadvantages caused by not per- 
forming the TTL decrement calculation in the frame 
relay system which is relaying frames are eliminated. 

For example, some kinds of application software for 
checking states of the network are used under a condi- 
tion in which the TTL decrement calculation is carried 
out in each frame relay system. These kinds of applica- 
tion are not normally operated under a condition in 
which the TTL decrement calculation is not carried out 
in a frame relay system. 

However, in a case where frames to be relayed to a 
destination use the application software having the 
above property, an administrator carries out the TTL 
decrement calculation for all the frames to be relayed to 
the destination, so that the operations can be guaran- 
teed. 

Thus, the frame relay system is provided with a 
function for compulsoriry carrying out the TTL decre- 
ment calculation when a frame is relayed to a specific 
path. The specific path can be decided by the adminis- 
trator of the relay system. Referring to Rg. 9. the path 
control unit 20 further has an output port determination 
block 29. The output port determination block 29 deter- 
mines whether a port used to output frames is a port 
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which requires the TTL decrement calculation. The out- 
put port determination block 29 supplies instructions, 
based on the determination result, for carrying out the 
TTL decrement calculation to the frame relay control 
unit 10. Other elements shown in Fig. 9 are the same as 
those shown in Fig. 6. 

A description will now be given of examples of oper- 
ations of the relay system. The relay system used is one 
of those shown in Figs. 6 through 9. 

(1) The Example 1 

In this example, an area in which a time an entry is 
formed or updated should be written is provided in each 
entry in the routing table. When an entry (a path) is 
formed or updated, a time at which the entry is formed 
or updated (a forming/updating time) is written in the 
area. When a frame is relayed, a period of time that has 
elapsed from a time at which an entry hit in retrieving of 
the routing table was formed or updated is calculated 
based on the forming/updating time written in the area 
of the entry. When the calculated period of time is equal 
to or less than a predetermined value, the TTL decre- 
ment calculation is carried out For every frame to be 
relayed, the period of time is calculated. In the examples 
1 through 6, the frame relay system as shown in Fig. 6 
is used. 

In the example 1 . a process is executed in accord- 
ance with a procedure shown in Fig. 10. In this example, 
the routing table 21 A is formed as shown in Fig. 1 1 . The 
routing table 21 A has destination addresses and the 
output ports (see Fig. 4) and further has an area in 
which a forming/updating time for each entry (including 
a set of a destination address and a corresponding out- 
put port) should be written. Referring to Fig. 1 1 , the 
routing table is provided with a destination address area 
21a, an output port area 21b and an updating time area 
21c. 

(Updating of the Routing Table) 

The frame receiving unit 4 carries out a receiving 
process for receiving a frame from the network and con- 
verting the frame format of the received frame into a 
frame format suitable for the system (S1). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output port using the destina- 
tion address extracted from the received frame as a key 
(S3). 

. It is then checked, based on a retrieving result 
whether the received frame is a path information frame 
for the present system (S4). 

tf the received frame is a path information frame for 
the present system, the table forming/updating discrim- 
ination block 26 updates the routing table 21 A (S5). 



Further, it is checked whether an entry in the rout- 
ing table 21 A has been formed or updated (S6). If an 
entry has been formed or updated, the table form- 
ing/updating discrimination block 26 writes a form- 
5 ing/updating time in the routing table 2 1 A with reference 
to the timer 24. 

(The Frame Relaying Process) 

w The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame format suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
is destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output port using the destina- 
tion address extracted from the received frame as a key 
20 (S3). It is then checked whether the received frame is a 
frame to be processed in the present system (S4). 

If the received frame is not a frame to be processed 
in the present system, the table retrieving block 22 
decides an output port corresponding to the destination 
25 address from the routing table 21 A. The forming/updat- 
ing checking block 25 reads out a forming/updating time 
of an entry hit in the retrieving process from the routing 
table 21 A. The forming/updating checking block 25 then 
calculates a period of time that has elapsed from a time 
30 at which the entry was formed or updated by comparing 
the present time indicated by the timer 24 and the form- 
ing/updating time (S8). 

In a case where the calculated period of time has 
not yet reached a predetermined value, the form- 
35 ing/updating checking block 25 applies instructions for 
the TTL decrement calculation to the frame relay control 
unit 10. 

When the frame relay control unit 10 receives the 
instructions from the forming/updating checking block 
40 25, the frame relay control unit 10 causes the TTL dec- 
rement block 1 2 to carry out the TTL decrement calcu- 
lation (S9). Frame data is then supplied to the frame 
transmitting unit 5 of the output port which has been 
decided by the table retrieving block 22. 
45 The frame transmitting unit 5 converts the frame 
format of the frame supplied from the frame forwarding 
block 1 1 of the frame relay control unit 10 into a frame 
format suitable for the network and outputs the frame to 
the network (S10). 
so According to the example 1, in a case where a 
period of time has elapsed from a time at which an entry 
hit in the retrieving process for the routing table was 
formed or updated is equal to or less than the predeter- 
mined value, the TTL decrement calculation is carried 
55 out. Thus, the fast relay process can be performed and 
the frames can be prevented from being circulated 
through the network. 



25 



30 



35 



40 



45 



50 



8 
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(2) The Example 2 

In this example, an area in which a time at which an 
entry is formed or updated is written and an area in 
which a flag indicating that the updating process has s 
been completed are provided in each entry in the rout- 
ing table. When an entry (a path) is formed or updated, 
a time at which the entry is formed or updated (a form- 
ing/updating time) is written in the area and the flag is 
reset. In the frame relaying process, only when the flag 
of an entry hit in the retrieving of the routing table is not 
set, the period of time that has elapsed from the form- 
ing/updating time is calculated. Only when the calcu- 
lated period of time is equal to or less than a 
predetermined value, the TTL decrement calculation is 
carried out. When the calculated period of time is 
greater than the predetermined value, the TTL decre- 
ment calculation is not carried out and the flag is set 
The periods of time for all the frames to be relayed are 
not calculated. It is determined whether the flag in each 
entry is set. and the periods of time for only entries 
which have been updated are calculated. 

In the example 2, a process is executed in accord- 
ance with a procedure shown in Fig. 12. In this example, 
the routing table 21 A is formed as shown in Fig. 13. The 
routing table 21 A has destination addresses and the 
output ports (see Fig. 4) and further has an area in 
which a forming/updating time for each entry should be 
written and an area in which flags indicating the entries 
has been updated should be written. Referring to Fig. 
13, the routing table 21 A is provided with a destination 
address area 21 a, an output port area 21b, an updating 
time area 21c and a flag area 21d. 

(Updating of the Routing Table) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame format suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key (S3). 

H is checked whether the destination address corre- 
sponds to the present system (S4). 

When it is determined that the received frame is the 
path information frame, the table forming/updating dis- 
crimination block 26 carries out a forming/updating 
process for the routing table 21 A (S5). 

It is further checked whether an entry in the routing 
table 21 A is formed or updated (S6). If an entry is 
formed or updated, the flag in the entry is reset and an 
updating time is written in the updating time area 21c 
<S7). 



(Frame Relay Operation) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame format suitable for the sys- 
tem (SI). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key (S3) and decides a corresponding output port 

ft is then checked whether the destination address 
corresponds to the present system (S4). K the destina- 
tion address does not correspond to the present system 
(S4), the forming/updating checking block 25 checks 
whether the flag in the flag area 21 d of the entry (the 
output port) hit in retrieving of the routing table 21 A has 
been set (S8). 

If the flag has not yet been 6et, a forming/updating 
time of the entry is read out and a period of time from 
the forming/updating time to the resent time indicated 
by the timer 24 is calculated (S9). 

If the calculated period of time is not equal to or 
greater than the predetermined value, instructions for 
the TTL decrement calculation are supplied to the frame 
relay control unit 10. If the period of time that has 
elapsed from a time at which the entry was formed or 
updated is greater than the predetermined value, the 
flag indicating that the updating process has been com- 
pleted is set in the flag area 21d (S12). 

When the frame relay control unit 10 receives the 
instructions from the forming/updating checking block 
25, the frame relay control unit causes the TTL decre- 
ment block 12 to carry out the TTL decrement calcula- 
tion (S11). Frame data is supplied to the frame 
transmitting unit 5 of the output port decided by the table 
retrieving block 22. 

The frame transmission unit 5 converts the frame 
format of the frame supplied from the frame relay control 
unit 10 into a frame format suitable for the network and 
outputs the frame data to the network (S13). 

According to the above example, only when the cal- 
culated period of time is equal to or less than the prede- 
termined value, the TTL decrement calculation is 
performed. On the other hand, when the calculated 
period of time is greater than the predetermined value, 
the TTL decrement calculation is not performed, but 
only the flag is set As a result, the fast relay process 
can be performed and the frames is prevented from 
being circulated through the network. 

(3) The Example 3 

In this example, when an entry (a path) is formed or 
updated, a time at which the entry is formed or updated 
(the forming/updating time) is written in the routing table 
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and the flag in the entry is reset. The routing table is 
successively monitored. The period of time that has 
elapsed from a time at which an entry having the flag 
which has been not yet set was formed or updated is 
calculated. In the frame relay operation, when the flag of 
the entry hit in retrieving of the routing table has not yet 
been set, the TTL decrement calculation is carried out. 

In this example, the routing table 21 A is succes- 
sively monitored and an entry is detected for which the 
period of time that has elapsed from a time at which the 
entry was formed or updated is equal to or greater than 
the predetermined value. As a result, in the frame relay 
operation, it can be determined, by only discrimination 
of the flag, whether the TTL decrement calculation 
should be carried out. 

In the example 3, a process is executed in accord- 
ance with a procedure shown in Fig. 14. In this example, 
the routing table 21 A is formed as shown in Fig. 15. The 
routing table 21 A has an area in which a forming/updat- 
ing time for each entry should be written and an area in 
which flags indicating the entries has been updated 
should be written. Referring to Fig. 15. the routing table 
21 A is provided with a destination address area 21a, an 
output port area 21b, an updating time area 21c and a 
flag area 21 d. 

(Updating of the Routing Table) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame format suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key (S3). 

The system checks whether the destination 
address corresponds to the present system (S4). The 
system recognizes, based on the checking result, that 
the destination is the present system. 

K the received frame is a path information frame, 
the table forming/updating discrimination block 25 
updates the routing table 21 A (S5). 

Further, it is checked whether an entry in the rout- 
ing table has been formed or updated (S6). If an entry in 
the routing table has been formed or updated, the flag in 
the entry is reset and a forming/updating time is written 
with reference to the timer 24 (S7). When it is deter- 
mined, in step S6, that any entry is neither formed nor 
updated, the step S7 is not performed. 

(The Operation of the forming/updating checking block 
25) 

The forming/updating checking block 25 succes- 



sively carries out the following process. 

It is checked whether the flag in the flag area 21 d 
for an entry is set (Si 1). 

If the flag is not set. the period of time that has 
5 elapsed from a time at which the entry was formed or 
updated is calculated with reference to the timer 24 
(S12). 

It is then checked whether the elapsing time calcu- 
lated above is equal to or greater than the predeter- 

10 mined value (Si 3). If the elapsed time is equal to or 
greater than the predetermined value, the flag in the flag 
area2ldisset(S14). 

The next entry which should be processed is 
selected (if the processed entry is the last entry, the first 

75 entry is selected) and the above process from the step 
S11 is repeated for the selected entry (S15). If it is 
determined, in the step S1 1 , that the flag has been set, 
the step S15 is performed in the same manner as in the 
above case. 

20 

(Frame relay Operation) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
25 received frame into the frame format suitable for the 
system (Si). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 

30 table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key (S3) so as to decide an output port. 

The system checks whether the destination 

35 address corresponds to the present system (S4). If the 
destination address does not correspond to the present 
system, the forming/updating checking block 25 checks 
whether the flag in the flag area 21 d has been set for the 
entry hit in retrieving of the routing table 21 A {SB). 

40 If the flag in the flag area 21 d has not yet been set, 
the forming/updating checking block 25 supplies 
instructions for carrying out the TTL decrement calcula- 
tion to the frame relay control unit 10. 

When the frame relay control unit 10 receives the 

45 instructions from the forming/updating checking block 
25. the frame relay control unit 10 causes the TTL dec- 
rement block 12 to carry out the TTL decrement calcu- 
lation (S9). Frame data is supplied from the frame 
forwarding block 1 1 to the frame transmitting unit 5 of 

so the output port decided from the routing table 21 A. 

The frame transmitting unit 5 converts the frame 
format of the frame into a frame format suitable for the 
network and outputs the frame data to the network 
(S10). 

55 According to the example 3, in the frame relay oper- 
ation, only when the flag of the entry hit in retrieving of 
the routing table is not set the TTL decrement calcula- 
tion is carried out Thus, the fast relay operation can be 
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carried out and the frame can be prevented from being 
circulated through the network. 

(4) The Example 4 

In this example, for each entry in the routing table 
21 A, a flag indicating that the updating process has 
been completed is provided. When an entry (a path) is 
formed or updated, the flag of the entry is reset The flag 
of each entry in the routing table 21 A is set at predeter- 
mined intervals. In the relay operation, only when the 
flag of an entry hit in retrieving of the routing table 21 A 
is not set. the TTL decrement calculation is carried out 
and the frame is relayed. Since the flag of each entry is 
set at the predetermined intervals, it can be determined 
based on the state of the flag whether the TTL decre- 
ment calculation should be earned out. 

In the example 4, a process is executed in accord- 
ance with a procedure shown in Fig. 16. In this example, 
the routing table 21 A is formed as shown in Fig. 1 7. The 
routing table 21 A has the destination address area 21a. 
the output port area 21b and the flag area 21d. 

(Updating of the Routing Table) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame formal suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key (S3). 

H is then checked whether the destination address 
corresponds to the present system (S4). For example, it 
is assumed that the destination address corresponds to 
the present system. 

If the frame transmitted to the present system is a 
path information frame, the table forming/updating dis- 
crimination block 26 updates the routing table 21 A (S5). 

Further, in a case where an entry in the routing 
table 21 A is formed or updated, the forming/updating 
checking block 25 resets the flag in the flag area 21 d for 
the entry (S7). 

(Operation of the forming/updating checking block) 

In addition, the forming/updating checking block 25 
sets the flags of ail the entries in the routing table 21 A at 
predetermined intervals (S1 1). 

(Frame Relay Operation) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 



received frame into a frame format suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

5 The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key and decides an output port (S3). 

w rt is then checked whether the destination address 
corresponds to the present system (S4). If the destina- 
tion address does not correspond to the present sys- 
tem, the forming/updating checking block 25 checks 
whether the flag in the flag area 21 d for the entry (the 

is output port) hit in retrieving of the routing table 21 A is 
set (S8). 

If the flag in the flag area 21d for the entry is not set, 
instructions for the TTL decrement calculation are sup- 
plied to the frame relay control unit 10. 
20 When the frame relay control unit 10 receives the 
instructions, the TTL decrement calculation is carried 
out by the TTL decrement block 12 (S9). 

The frame transmitting unit 5 converts the frame 
format of the frame supplied from the frame forwarding 
25 block 1 1 of the frame relay control unit 10 into a frame 
format suitable for the network and outputs the frame 
data to the network (S10). 

According to the above example, only when the flag 
of the entry hit in retrieving of the routing table is not set, 
30 the TTL decrement calculation is carried out Thus, the 
fast relay operation can be performed and the frames 
are not prevented from being circulated through the net- 
work. 

35 (5) The Example 5 

In this example, for each entry in the routing table 
21A, a flag indicating that the updating process has 
been completed is provided. When an entry (a path) is 

40 formed or updated, the flag of the entry is reset and the 
timer 24 is caused to start from a value of "0". When the 
value of the timer 24 reaches a predetermined value, 
the flags for all the entries in the routing table 21 A are 
reset. In the frame relay operation, only when the flag of 

46 an entry hit in retrieving of the routing table 21 A is not 
set, the TTL decrement calculation is performed and the 
frame is relayed. 

In the frame relay operation, it can be determined 
based only on the state of the flag whether the TTL dec- 

60 rement calculation should be performed. Further, 
although a case where the flag is not set is continued for 
a period of time greater than a predetermined value can 
not be guaranteed in the system according to the exam- 
ple 4, the system according to the example 5 guaran- 

55 tees such a case by resetting the value of the timer 24 
to "0" and starting the timer 24 again. 

in the example 5. a process is executed in accord- 
ance with a procedure shown in Rg. 18. In this example, 
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the routing table 21 A is formed as shown in Rg. 19. The 
routing table 21 A has the destination address area 21a, 
the output port area 21b and the flag area 21d. 

(Updating of the Routing Table) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame formal suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key (S3). 

The table retrieving block 22 checks whether the 
destination address corresponds to the present system 
(S4). For example, it is assumed that the destination 
address corresponds to the present system. 

If the received frame is a path information frame, 
the table forming/updating discrimination block 26 
updates the routing table 21 A (S5). 

It is then checked whether an entry in the routing 
table 21 A has been formed or updated (S6). If an entry 
in the routing table 21 A has been formed or updated, 
the forming/updating checking block 25 resets the flag 
in the flag area 21d {ST). The timer 24 is then reset to a 
value of "0" and started again (S8). 

(Operation of the forming/updating checking block) 

The forming/updating checking block 25 succes- 
sively performs the following process. 

The forming/updating checking block 25 checks the 
timer 24 and determines whether the value of the timer 
24 is equal to or greater than a predetermined value 

(512) . 

K the value of the timer 24 is equal to or greater 
than the predetermined value, the flags in the flag area 
21 d for all the entries in the routing table 21 A are set 

(513) . The timer 24 is then reset to a value of "0* and 
the operation of the timer 24 is stopped (S14). 

(Frame relay operation) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame format suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation, address extracted from the received frame as a 
key and decides an output port (S3). 



ft is then checked whether the destination address 
corresponds to the present system (S4). If the destina- 
tion address does not corresponds to the present sys- 
tem, the forming/updating checking block 25 checks 

5 whether the flag of the entry (the output port) hit in 
retrieving of the routing table 21 A has been set (S9). 

ff the flag has not yet been set, the forming/updat- 
ing checking block 25 supplies instructions for the TTL 
decrement calculation to the frame relay control unit 10. 

10 When the frame relay control unit 10 receives the 
instructions from the forming/updating checking block 
25, the TTL decrement calculation is carried out by the 
TTL decrement block 12 (S10). Frame data is supplied 
to the frame transmitting unit 5 of the output port 

75 decided by the table retrieving block 22. 

The frame transmitting unit 5 converts the frame 
format of the frame into a frame format suitable for the 
network and outputs the frame data to the network 
(S11). 

20 According to the above example, only when the flag 
of the entry hit in retrieving of the routing table 21 A has 
not yet been set, the TTL decrement calculation is car- 
ried out Thus, the fast relay operation can be performed 
and the frame can be prevented from being circulated 

25 through the network 

(6) The Example 6 

In this example, for each of the entries in the routing 

30 table 21 A, a completely updated flag indicating that an 
entry has been formed or updated and an updating flag 
indicating that an entry is being updated are provided. 
When an entry (a path) is formed or updated, the com- 
pletely updated flag and the updating flag are reset The 

35 routing table 21 A is monitored at predetermined inter- 
vals. In a case where neither the completely updated 
flag nor the updating flag are set, the updating flag is 
set. In a case where only the completely updated flag is 
not set, the completely updated flag is set In the frame 

40 relay operation, only when the completely updated flag 
of an entry hit in retrieving of the routing table 21 A is not 
set, the TTL decrement calculation is performed and the 
frame is relayed. 

The routing table 21 A is monitored at predeter- 

45 mined intervals. Sets of the updating flags and the com- 
pletely updated flags for respective entries are 
successively set, so that it is guaranteed that a period of 
time for which each of the completely updated flags is 
not set is equal to or greater than a predetermined 

so value. In addition, in the frame relay operation, it can be 
determined, based on only the state of the completely 
updated flag, whether the TTL decrement calculation 
should be carried out 

In the example 6. a process is executed in accord- 

55 a nee with a procedure shown in Rg. 20. In this example, 
the routing table 21 A is formed as shown in Rg. 21 . The 
routing table 21 A has the destination address area 21a, 
the output port area 21 b, a completely updated flag area 
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21d and an updating flag area 21 e. 
(Updating of the Routing Table) 

In this example, the routing table 21 A has, as 
shewn in Fig. 21 , not only the destination addresses 
and the output ports but also the completely updated 
flags indicating that the forming/updating process for 
the entry has been completed and the updating flags 
indicating that the forming/updating process for the 
entry has not yet been completed. 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame format suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key (S3). 

It is then checked whether the destination address 
corresponds to the present system (S4). For example, it 
is assumed that the destination address corresponds to 
the present system. 

If the received frame is a path information frame, 
the table forming/updating discrimination block 26 
updates the routing table 21 (S5). 

Further, it is checked whether an entry has been 
formed or updated in the routing table 21 A (S6). If an 
entry has been formed or updated in the routing table 
21 A, the flags in the completely updated flag area 21d 
and the updating flag area 21 e are reset (S7). 

(Operation of the forming/updating checking block) 

The forming/updating checking block 25 periodi- 
cally performs the following process. 

The forming/updating checking block 25 checks the 
flags in the completely updated flag area 21 e for each 
entry and determines whether the flag has been set 

(511) . 

H is further checked whether the flags in the updat- 
ing flag area 21 e for entries having the completely 
updated flags which has not yet been set has been set 

(512) . 

In a case where the flag in the completely updated 
flag area 21d has not yet been set and the flag in the 
updating flag area 21 e has been set the flag in the com- 
pletely updated flag area 21d is set (S13). 

In a case where the flags in neither the completely 
updated flag area 21 e nor the updating flag area 21 e 
has been set, the flag in the updating flag area 21 e is 
set (Si 4). 

The next entry which should be processed is 
selected and the above process from the step Si 1 is 
repeated for the selected entry (S15). 



H the processed entry is the last entry, the first entry 
in the routing table 21 A is selected. After a predeter- 
mined period of time elapses, the above process from 
the step S1 1 is repeated for the first entry. 

5 

(Frame Relay Operation) 

In this case, the same frame operation as in the 
example 3 is performed. 
10 The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame format suitable for the sys- 
tem (S1). 

The destination address extracting unit 6 extracts a 
is destination address from the received frame (S2). 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
20 key and decides an output port (S3). 

The system checks whether the destination 
address corresponds to the present system (S4). If the 
destination address does not correspond to the present 
system, the forming/updating checking block 25 checks 
25 whether the flag in the completely updated flag area 21d 
for the entry (the output port) hit retrieving of the routing 
table 21 A has been set (S8). 

If the flag in the completely updated flag has not yet 
been set, instructions for the TTL decrement calculation 
30 are supplied to the frame relay control unit 1 0. 

When the frame relay control unit 10 receives the 
instructions from the forming/updating checking block 
25, the frame relay control unit 10 causes the TTL dec- 
rement block 12 to carry out the TTL decrement calcu- 
35 tation (S9). The frame data is then supplied to the frame 
transmitting unit 5 of the output port decided by the table 
retrieving block 22. 

The frame transmitting unit 5 outputs the frame for- 
mat of the frame into the frame format suitable for the 
AO network and outputs the frame data to the network 
(S10). 

According to the above example, only when the 
completely updated flag of an entry hit in retrieving of 
the routing table 21 A in the frame relay operation has 
45 been set, the TTL decrement calculation is carried out 
and the frame is relayed. Thus, the fast frame relay 
operation can be performed and the frame can be pre- 
vented from being circulated through the network. 

so (7) The example 7 

In this example, each entry in the routing table is 
provided with a static path flag indicating the entry cor- 
responds to a static path. The static path flag is set for a 
55 relaying path (an entry) which is set by an administrator. 
In the frame relay operation, if the static path flag of an 
entry hit in retrieving of the routing table 21 A has been 
set the TTL decrement calculation is carried out and 
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the frame is relayed. The relay system in the example 7 
is formed as shown in Fig. 7. 

In the example 7, the routing table 21 A is formed as 
shown in Fig. 22. The routing table 21 A has the destina- 
tion address area 21a, the output port area 21b and the 
static path flag area 21 f. 

(Farming of the Routing Table) 

An administrator of the relay system can decide a 
relaying path for a specific address or a sets of 
addresses corresponding to a specific condition. The 
relaying path can be recorded in the routing table 21 A. 
The static path flag of an entry corresponding to the 
recorded relaying path is set 

(Frame Relay Operation) 

The frame receiving unit 4 receives a frame from 
the network and converts the frame format of the 
received frame into a frame format suitable for the sys- 
tem. 

The destination address extracting unit 6 extracts a 
destination address from the received frame. 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key and decides an output port 

The static path determination block 27 checks 
whether the flag in the static flag area 21 f for an entry hit 
in retrieving of the routing table 21 A has been set. 

When the flag in the static flag area has been set, 
the static path determination block 27 supplies instruc- 
tions for the TTL decrement calculation to the frame 
relay control unit 10. 

When the frame relay control unit 10 receives the 
instructions from the static path determination block 27, 
the TTL decrement calculation is carried out by the TTL 
decrement block 12. Frame data is supplied from the 
frame forwarding block 11 to the frame transmitting unit 
5 of the output port decided by the table retrieving block 
22. 

The frame transmitting unit 5 converts the frame 
format of the frame into a frame format suitable for the 
network and outputs the frame data to the network. 

According to the above example, when the static 
path flag of an entry hit in retrieving of the routing table 
21 A has been set the TTL decrement calculation is car- 
ried out and the frame is relayed. Thus, the frames can 
be prevented from being circulated through the network 
caused by the static paths. 

(8) The Example 8 

In this example, when a frame is relayed, it is deter- 
mined that the frame includes a multicast address, a 
specific terminal address or a specific protocol identifi- 



cation number which frame should be applied with the 
TTL decrement calculation. If so, the TTL decrement 
calculation is carried out and the frame is then relayed. 
In a case where a frame having a format as shown 
s in Fig. 23 which differs from that shown in Fig. 1 is 
relayed, a transmitter address and a type of protocol 
may be selected as information to be checked in the 
same manner as the destination address. In the exam- 
ple 8, the frame format is formed as shown in Fig. 23. 
10 The frame includes a destination address 1 , a transmit- 
ter address, a protocol identification number 42, a frame 
time-to-live (TTL) and data 3. 

A description will now be given of a case where it is 
determined whether a frame has a multicast address or 
75 a specific address as the destination address or a spe- 
cific protocol identification number. The frame relay sys- 
tem in this example is formed as shown in Rg. 8. 

(Frame relay Operation)- 

The frame receiving unit 4 receives a frame from 
the network and converts the format of the received 
frame into a format suitable for the system . 

The destination address extracting unit 6 extracts a 
destination address from the received frame. 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key and decides an output port. 

The frame discrimination block 28 determines 
whether the destination address 1 of the received frame 
is a multicast address or a specific address or whether 
the protocol identification number of the received frame 
is the specific protocol identification number. If the des- 
tination address 1 of the received frame is the multicast 
address or the specific address, instructions for the TTL 
decrement calculation are supplied to the frame relay 
control unit 10. 

When the frame relay control unit receives the 
instructions from the frame discrimination block 28, the 
frame control unit 10 causes the TTL decrement block 
12 to carry out the TTL decrement calculation. Frame 
data is supplied from the frame forwarding block 11 to 
the frame transmitting unit 5 of the output port decided 
by the table retrieving block 22. 

The frame transmitting unit 5 converts the frame 
format of the frame into a frame format suitable for the 
network and outputs the frame data to the network. 

According to the example 8, it is determined 
whether the received frame is a frame, to be applied 
with the TTL decrement calculation, including a multi- 
cast address or a specific terminal address or whether 
the received frame is a frame belonging to a specific 
protocol. If the received frame is such a frame, the TTL 
decrement calculation is carried out and the received 
frame is relayed. As a result the disadvantages caused 
by not carrying out the TTL decrement calculation in the 
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exanrples 1 through 6 can be eliminated. 
(9) The Example 9 

In this example, each entry of the routing table is 
provided with an area in which a decrement compulsion 
flag is written indicating the TTL decrement calculation 
should be compulsorily carried out. The decrement 
compulsion flag of an entry corresponds to a path to 
which a frame should be relayed after the TTL decre- 
ment is carried out In the frame relay operation, if the 
decrement compulsion flag of an entry hit in retrieving of 
the routing table has been set, the TTL decrement cal- 
culation is carried out and the frame is relayed. Thus, it 
can be specified whether the TTL decrement calculation 
should be carried out for each destination. In this exam- 
ple, the frame relay system is formed as shown in Rg. 9. 

In the example 9, the routing table 21 A is formed as 
shown in Rg. 24. The routing table 21 A has the destina- 
tion address area 21a and the compulsion decrement 
flag area 21 g. 

(Forming of the Routing Table) 

In a case where a frame should be relayed to a spe- 
cific destination, an administrator can cause the system 
to compulsorily carry out the TTL decrement calcula- 
tion. In this case, the decrement compulsion flag in the 
area 21 g for an entry is set 

(Frame Relay Operation) 

The frame receiving unit 4 receives a frame from 
the network and converts the format of the received 
frame into a frame suitable for the system. 

The destination address extracting unit 6 extracts a 
destination address from the received frame. 

The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key and decides an output port 

The output port determination block 29 checks 
whether the decrement compulsion flag of an entry hit in 
retrieving of the routing table 21 A has been set. 

If the compulsion decrement flag has been set the 
output port determination block 29 supplies instruction 
for the TTL decrement calculation to the frame relay 
control unit 10. 

When the frame relay control unit 10 receives the 
instructions from the output port determination block 29. 
the frame relay control unit 10 causes the TTL decre- 
ment block 12 to carry out the TTL decrement calcula- 
tion. Frame data is supplied from the frame forwarding 
block 11 to the frame transmitting unit 5 of the output 
port decided by the table retrieving block 22. 

The frame transmitting unit 5 converts the format of 
the frame into a format suitable for the network and out- 



puts the frame to the network. 

According to the example 9, when the decrement 
compulsion flag in the area 21g of the entry hit in retriev- 
ing of the routing table 21 A has been set the TTL dec- 
5 rement calculation is carried out and the frame is 
relayed. Thus, the disadvantages caused by not carry- 
ing out the TTL decrement calculation in the examples 1 
through 6 can be eliminated. 

w (10) The Example 10 

In this example, the system is provided with a table, 
separated from the routing table, indicating a relation- 
ship between output ports and decrement compulsion 

15 flags indicating whether the TTL decrement calculation 
is carried out A decrement compulsion flag of an entry 
corresponding to an output port through which a frame 
should be relayed after the TTL decrement calculation is 
carried out The table used in the example 10 is formed 

20 as shown in Rg. 25. This table is separated from the 
routing table 21A and has an area 21b for the output 
ports and an area 21 h for the decrement compulsion 
flag. This table i6 referred to as a TTL decrement com- 
pulsion table. 

2s When the decrement compulsion flag of the output 
port decided by retrieving of the routing table has been 
set in the frame relay operation, the TTL decrement cal- 
culation is carried out and the frame is relayed. Accord- 
ing to this, it can be specified whether the TTL 

30 calculation should be carried out for each output port. 
The frame relay system according to this example is 
formed as shown in Rg. 9. 

(Forming of the Routing Table) 

35 

In a case where a frame is relayed to a specific out- 
put port an administrator of the frame relay system can 
cause the system to compulsorily carry out the TTL dec- 
rement calculation. In this case, the decrement compul- 
40 si on flag in the area 21f of an entry corresponding to the 
output port is set at "1 " 

(Frame Relay Operation) 

45 The frame receiving unit 4 receives a frame from 
the network and converts the format of the received 
frame into a frame suitable for the system. 

The destination address extracting unit 6 extracts a 
destination address from the received frame. 

so The table retrieving block 22 retrieves the routing 
table 21 A indicating the relationship between the desti- 
nation addresses and the output ports using the desti- 
nation address extracted from the received frame as a 
key and decides an output port. 

55 The output port determination block 29 checks, with 
reference to the TTL decrement table, whether the dec- 
rement compulsion flag of the output port decided by 
the table retrieving block 22 has been set. 
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K the decrement compulsion flag has been set 
instructions for the TTL decrement calculation are sup- 
plied to the frame relay control unit 1 0. 

When the frame relay control unit 10 receives the 
instructions from the output port determination block 29. s 
the frame relay control unit 10 causes the TTL decre- 
ment block 12 to carry out the TTL decrement calcula- 
tion. Frame data is supplied from the frame forwarding 
block 11 to the frame transmitting unit 5 of the output 
port decided by the table retrieving block 22. io 

The frame transmitting unit 5 converts the format of 
the frame data from the frame relay control unit 10 into 
a format suitable for the network and outputs the frame 
data to the network. 

According to the example 10, when the decrement is 
compulsion flag for the output port decided by retrieving 
of the routing table has been set, the TTL decrement 
calculation is carried out and the frame is relayed. Thus, 
the disadvantages caused by not carrying out the TTL 
decrement calculation in the examples 1 through 6 can 20 
be eliminated. 

As has been described above, according to the 
present invention, only when the routing table is formed 
or updated so that circulation of a frame through the net- 
work occurs, the TTL decrement calculation is carried 25 
out Thus, a relayed frame can be prevented from being 
circulated through the network. In addition, the number 
of times the TTL decrement calculation that causes the 
delay of the frame relay operation to be carried out is 
minimized. Thus, the fast frame relay operation can be so 
performed. 

The present invention is not limited to the afore- 
mentioned embodiments, and other variations and 
modifications may be made without departing from the 
scope of the claimed invention. 35 

Claims 

1 . A frame relay system which relays a received frame 
having a destination address and a frame TTL indi- 40 
eating a term of life of the received frame, said sys- 
tem comprising: 

a routing table having entries, each of the 
entries indicating a relationship between a des- 45 
tination address and a control information item; 
retrieving means for retrieving said routing 
table based on a destination address included 
in the received frame; and 

frame control means for carrying out a decre- so 
ment calculation of the frame TTL of the 
received frame when a period of time has 
elapsed from a time at which an entry hit in 
retrieving of said routing table by said retrieving 
means was formed or updated is less than a ss 
predetermined value and for not carrying out 
the decrement calculation of the frame TTL 
when the period of time period is equal or 



greater than the predetermined value. 

2. The frame relay system as claimed in claim 1, 
wherein each of the entries in said routing table has 
an area in which a time at which the entry is formed 
or updated should be written, and wherein said 
frame control means includes: 

means for writing a forming/updating time at 
which an entry is formed or updated in said 
routing table in the area of the entry when the 
entry is formed or updated; and 
calculation means for, in a frame relay opera- 
tion, calculating the period of time that has 
elapsed from a time at which an entry hit in 
retrieving of said routing table was formed or 
updated based on the forming/updating time of 
the entry, wherein said frame control means 
carries out the decrement calculation of the 
frame TTL when the calculated period of time is 
equal to or less than the predetermined value. 

3. The frame relay system as claimed in claim 1, 
wherein each of the entries in said routing table has 
a first area in which a time at which the entry is 
formed or updated should be written and a second 
area in which a flag indicating that an updating 
process for the entry has been completed should 
be written, and wherein said frame control means 
includes: 

means for writing a forming/updating time at 
which an entry is formed or updated in said 
routing table in the area of the entry when the 
entry is formed or updated and resetting the 
flag; and 

calculation means for. in a frame relay opera- 
tion, calculating the period of time that has 
elapsed from a time at which an entry hit in 
retrieving of said routing table was formed or 
updated based on the forming/updating time of 
the entry rf the flag of the entry has not yet been 
set, wherein said frame control means carries 
out the decrement calculation of the frame TTL 
when the calculated period of time is equal to 
or less than the predetermined value, and said 
frame control means does not carry out the 
decrement calculation of the frame TTL and 
sets the flag when the calculated period of time 
is equal to or greater than the predetermined 
value. 

4. The frame relay system as claimed in claim 1, 
wherein each of the entries in said routing table has 
a first area in which a time at which the entry is 
formed or updated should be written and a second 
area in which a flag indicating an updating process 
for the entry has been completed should be written, 
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and wherein said frame control means includes: 

means for writing a forming/updating time at 
which an entry is formed or updated in said 
routing table in the area of the entry when the s 
entry is formed or updated and resetting the 
flag; 

calculation means for monitoring flags for the 
respective entries in said routing table and cal- 
culating a period of time that has elapsed from w 
a time at which an entry for which the flag has 
not yet been set was formed or updated; and 
means for setting the flag of an entry in which 
the calculated period of time is equal to or 
greater than a predetermined value, wherein is 
said frame control means carries out the decre- 
ment calculation of the frame TTL when the 
flag of the entry hit in retrieving of said routing 
table has not yet been set 

20 

The frame relay system as claimed in daim 1, 
wherein each of the entries in said routing table has 
an area in which a flag indicating that an updating 
process for the entry has been completed should 
be written, and wherein said frame relay control 25 
means includes: 

means for resetting the flag of an entry when 
the entry is formed or updated; and 
means for setting flags for all the entries at pre- 30 
determined intervals, wherein said frame relay 
means carries out the decrement calculation of 
the frame TTL when the flag of an entry hit in 
retrieving of said routing table has not yet been 
set in a frame relay operation. ss 

The frame relay system as claimed in daim 1, 
wherein each of the entries in said routing table has 
an area in which a flag indicating that an updating 
process for the entry has been completed should 40 
be written, and wherein said frame relay control 
means includes: 

a timer; 

means for resetting the flag of an entry and as 
starting said timer from zero when the entry is 
formed or updated; and 
means for setting the flags of all the entries in 
said routing table when a value of said timer 
reaches a predetermined value, wherein said so 
frame relay control means carries out the dec- 
rement calculation of the frame TTL when the 
flag of an entry hit in retrieving of said routing 
table has not yet been set in a frame relay oper- 
ation. 55 

The frame relay system as claimed in daim 1, 
wherein each of the entries in said routing table has 



a first area in which a first flag indicating that a 
updating process for the entry has been completed 
should be written and a second area in which a sec- 
ond flag incficating that the entry is being updated, 
and wherein said frame relay control means 
indudes: 

means for resetting the first and second flags of 
an entry when the entry is formed or updated; 
means for monitoring said routing table; 
means for setting the second flag of an entry 
for which it is detected based on a monitoring 
result that neither the first flag nor the second 
flag has not yet been set; and 
means for setting the first flag of an entry for 
which it is detected based on the monitoring 
result that only the first flag has not yet been 
set, wherein said frame relay control means 
carries out the decrement calculation of the 
frame TTL when the first flag of an entry hit in 
retrieving of said routing table has not yet been 
set in a frame relay operation. 

8. The frame relay system as daimed in daim 1, 
wherein each of the entries in said routing table has 
an area in which a flag indicating that the entry cor- 
responds to a static path should be written, and 
wherein said frame relay control means includes: 

means for setting the flag of an entry when an 
administrator of said system specifies the entry 
corresponding to the static path, wherein said 
frame relay control means carries out the dec- 
rement calculation of the frame TTL when the 
flag of an entry hit in retrieving of said routing 
table has been set in a frame relay operation. 

9. The frame relay system as daimed in daim 1, 
wherein said frame relay control means includes: 

means for determining whether the received 
frame indudes a multicast address or a specific 
terminal address which type of address irxfi- 
cates that the decrement calculation of the 
frame TTL should be carried out for the 
received frame or whether the received frame 
is a frame belonging to a specific protocol, 
wherein said frame relay control means carries 
out the decrement calculation of the frame TTL 
when said means determines that the received 
frame includes the multicast address or the 
specific terminal address or that the received 
frame is the frame belonging to the specific 
protocol. 

10. The frame relay system as daimed in daim 1. 
wherein each of the entries in said routing table has 
an area in which a flag indicating that the decre- 
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ment calculation of the frame TTL should be com- 
pulsorily carried out, and wherein said frame 
control means includes: 

means for setting the flag of an entry corre- s 
spending to a path to which a frame should be 
relayed after the decrement calculation of the 
frame TTL is carried out, wherein said frame 
relay control means carries out the decrement 
calculation of the frame TTL when the flag of an io 
entry hit in retrieving of said routing table has 
been set in a frame relay operation. 

11. The frame relay system as claimed in claim 10 fur- 
ther comprising: ts 

a table separated from said routing table, said 
table indicating that each of the output ports is 
a port for which the decrement calculation of 
the frame TTL should be carried out; wherein 20 
said frame relay control means carries out the 
decrement calculation of the frame TTL when it 
is determined with reference to said table that 
an output port decided by retrieving of said 
routing table is the port for which the decre- 25 
ment calculation of the frame TTL should be 
carried out. 
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